x

Turing Machine

It was designed by Alan Turing.
Any operation that could be performed on the Turing Machine was termed as "computable."

Halting Problem

Left-click: follow link, Right-click: select node, Scroll: zoom
x